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Abstract Goldman [7] and Turaev [llj found a Lie bialgebra structure on the 
vector space generated by non-trivial free homotopy classes of curves on a surface. 
When the surface has non-empty boundary, this vector space has a basis of cyclic 
reduced words in the generators of the fundamental group and their inverses. 
We give a combinatorial algorithm to compute this Lie bialgebra on this vector 
space of cyclic words. Using this presentation, we prove a variant of Goldman's 
result relating the bracket to disjointness of curve representatives when one of 
the classes is simple. We exhibit some examples we found by programming the 
algorithm which answer negatively Turaev's question about the characterization 
of simple curves in terms of the cobracket. Further computations suggest an 
alternative characterization of simple curves in terms of the bracket of a curve 
and its inverse. Turaev's question is still open in genus zero. 



1 Introduction 

A Lie bialgebra structure on vector space W consists in two linear operations, a bracket 
from PUcSiy to W and a cobracket, from W to W ' ®W , satisfying certain identities (see 
Appendix [A} . Goldman [7] and Turaev [TT] found, in stages, a Lie bialgebra structure 
on the vector space generated by all non-trivial free homotopy classes of curves on an 
orientable surface. The desire to understand better the beautiful structure of Goldman 
and Turaev and to answer some of the questions posed by them motivated this work. 
The Lie algebra of Goldman, as well as the Goldman- Turaev Lie bialgebra, can be 
generalized via "String topology" to manifolds of all dimensions, see [2] and [3]. 

Here, 

• we give explicit presentations of the Goldman- Turaev Lie bialgebra of curves on 
a surface with boundary, (there is one for each surface symbol, see Section [2]). 

These presentations define purely combinatorial Lie bialgebra structures on the vector 
space of reduced cyclic words on certain alphabets and, therefore, give algorithms to 
compute algebraically the bracket and cobracket. These algorithms can be programmed 
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and so we did, finding examples which answer certain questions about the Goldman- 
Turaev Lie bialgebra we describe now. 

Goldman \7\ showed that if the bracket of the two free homotopy classes is zero, and 
one of them has a simple representative, then these classes have disjoint representatives. 
His proof uses Kerckhoff's convexity property of Teichmuller space [8j. We extend this 
result by showing that 

• the number of terms of the bracket of two classes, one of them simple and non- 
homologous to zero, equals the minimum number of intersection points of these 
classes (Theorem 15.31) . 

Theorem 15.31 Let V and W be cyclic reduced words and such that V has a simple 
representative which is non-homologous to zero. Then there exists two representatives 
a and (3 ofV and W respectively such that the bracket of V and W computed using the 
intersection points of a and [3 does not have cancellation. In other words, the number of 
terms (counted with multiplicity) of (V, W) equals the minimal number of intersection 
points of representatives ofV and W. 

On the last page of [7J, Goldman asked whether it would be possible to replace 
Kerckhoff convexity by a topological argument, 

• the proof here of the variant of Goldman's result is essentially topological. 

The hypothesis that one of the classes is simple cannot be omitted. By running our 
program, we found out that 

• there exist pairs of distinct classes, which are not multiples of simple curves, have 
bracket zero and do not have disjoint representatives (Example 15. 5p . 

Goldman recently found these examples independently (email communication), see also 
the last page of [7J. 

In [ITJ, Turaev formulated a statement dual to that of Goldman's, that is, if the 
cobracket of a class is zero, then the class is a multiple of a simple curve and asked 
whether this is true. Again, by the aid of the computer, we found that 

• in every surface of negative Euler characteristic and positive genus there exists 
classes with cobracket zero which are not multiples of simple curves (Example 1 5. 71 
Figure [I]) . 

• Turaev's conjectural characterization of simple curves is still possible for genus 
zero surfaces. 
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Figure 1: A representative of c(aiaia 2 a 2 ) in the punctured torus 



• a possible replacement for Turaev's condition in surfaces of all genus is that 
multiples of simple curves are characterized by the vanishing of the bracket of a 
class with its inverse. Moreover, the output of our program suggests a stronger 
statement: the number of terms of the bracket of a primitive class with its inverse 
is twice the minimal number of self-intersection points of the class. 

In fact we have quantitative results about the last two questions. 

Theorem 15.91 (1) On the sphere with three punctures all the cyclic words with at 
most sixteen letters, except the multiples of the three peripheral curves, have non-zero 
cobracket. 

(2) On the torus with two punctures all the cyclic words a with at most fifteen letters 
have the property that twice the minimal number of self-intersection points equals the 
number of terms of the bracket [a, a] in the natural basis. 

Some examples we have computed suggest that even a more general result may 
hold: 

Question. Let n and m be two different non-zero integers and let V be a primitive 
reduced cyclic word. Is the number of terms of the bracket of V n with V m equal to 
2\m.n\ multiplied by the minimal number of self-intersection points ofV? 

Now we wonder about the possible implications of the computer program for coun- 
terexamples in three-manifold theory using complicated collections of disjoint simple 
curves to generate Heegard decompositions. 

A new version of the programs to compute bracket and cobracket, and to compute 
intersection numbers of curves on orientable surfaces with boundary can be found in 
the author's homepage: |http: / /www.math.sunysb.edu^moira/ 

The rest of the paper is organized as follows. In Section [2J we define V, the vector 
space of reduced cyclic words on certain alphabets, fix a surface symbol, and associate 
to each reduced cyclic word V, a certain subset LPi(V) of pairs of subwords which 
will play a key role later. Analogously, to each pair of reduced cyclic words V and W 
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we associate a subset LP 2 (V, W) of pairs of the form (subword of V, subword of W). 
Using LPi(V) we define a linear map from V to V® V and using LP2(V, W) we define 
a linear map from V <g> V to V. 

Free homotopy classes of curves on a surface with boundary, the latter described by a 
surface symbol in an appropriate alphabet, are in one-to-one correspondence with cyclic 
reduced words in that alphabet, that is, with the basis of V. Since the Goldman- Turaev 
Lie bialgebra is defined using intersection points of representing geometric curves, in 
Section [3] we study the relation between cyclic words and intersection points of certain 
representatives. More precisely, we show that each primitive cyclic word V in V has 
a representative such that its self-intersection points are in one-to-one correspondence 
with LPi(V) quotiented by an involution (Theorem 13.91) . Furthermore, for each pair 
of cyclic words V, W there exists a pair of representatives such that the intersection 
points of V and W are in one-to-one correspondence with elements of LP 2 (V, W) 
(Theorem [3II3]). 

Using the correspondence between free homotopy classes and cyclic reduced words, 
the Goldman- Turaev Lie bialgebra operations become defined on V. In Section HI using 
the representatives of Section [3], we prove that two linear maps we define in Section |2] 
are the Goldman- Turaev bracket and cobracket (Proposition 14. ip . 

In Section we give a topological proof of the variant of the result of Goldman 
about simple curves and disjointness (Corollary [53]) and a generalization of this variant 
(Theorem l5.3p . and we exhibit some examples that shows that a dual statement to that 
of Goldman asked by Turaev does not hold (Example 15. 7p . We conclude the section by 
stating open problems related to Turaev's characterization and its possible replacement. 

In Appendix |A] a definition of involutive Lie bialgebra is given and in Appendix [Bj 
we describe the Goldman- Turaev Lie bialgebra of curves and we prove that it is invo- 
lutive (Proposition IB. II) . 

In the final stages of the combinatorial treatment we benefited from the basic papers 
[TJ of Birman and Series, and [I] of Cohen and Lustig which helped us to understand 
the relation between our combinatorics and hyperbolic geometric. Joint work with Jane 
Gilman about a concrete homology intersection matrix for a surface with a symmetric 
adapted basis [5] also gave impulse and new ideas for our efforts. This work also 
benefited from discussions with Bill Goldman, Feng Luo, Dennis Sullivan, and Vladimir 
Turaev, and from a visit to Renaissance Technology. 

2 The vector space of cyclic words 
2.1 Cyclic words and linked pairs 

For each non-negative integer n, the n-alphabet or, briefly, the alphabet is the set of 
2n symbols A n = {ax, a 2 . . . , a n , ax, ai, • • • , a n }. We shall consider linear words, de- 
noted with capital roman characters, and cyclic words, denoted by capital caligraphy- 
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cal characters, both in the letters of A n . The reader should think of cyclic words as 
symbols placed at the vertices of the n-th root of unity in C up to circular symmetry, 
n = 1, 2, 3, . . . , see Figure |2j 

If x Xi . . . x m _i is a linear word, then, by definition, xoX\ . . . x m -\ = x m -ix m -2 ■ ■ -~x~o 
and for each letter A linear word x^Xi . . . x m _\ is freely reduced if Xi ^ Xi+i 

for each i G {0, 1, . . . , m — 1}. A linear word \Ni is a linear representative of a cyclic 
word W if \Ni can be obtained from W by making a cut between two consecutive 
letters of W. In such a case, we write W = c(Wi). If W is a cyclic word, Wi is a linear 
representative of W, and n is a positive integer, we define W n as c(W"), W as c(Wi), 
and W _n as W . (These are the basic operations on conjugacy classes in groups and 
are well defined by these prescriptions). A cyclic word is reduced if it is non-empty and 
all its linear representatives are freely reduced, i.e., if the arrangement of symbols or 
ring is reduced. A reduced cyclic word is primitive if it cannot be written as W r for 
some r > 2 and some reduced cyclic word W. The length of a linear (resp. cyclic) 
word W (resp. W) is the number of letters counted with multiplicity that it contains 
and it is denoted by l(W) (resp. I(W)). By a subword of a cyclic word W we mean a 
linear subword of one of the linear representatives of W. 

a 3 

_ - 

CLa 0-4 

ai 

Figure 2: A ring in the letters of A 7 

Let O be a reduced cyclic word such that every letter of A n appears exactly once. 
From now on, we shall work with a fixed word O and all our constructions will depend 
on this choice (nevertheless, see Remark 12.171) . Such an O is called the surface symbol. 

To each cyclic word W, we associate a number, o(W) G {—1, 0, 1} as follows. If W is 
reduced and there exists an injective orientation preserving (resp. orientation reversing) 
map of oriented rings, from the letters of W to the letters of O then o(W) = 1 (resp. 
o(W) = — 1). In all other cases (that is, if W is not reduced or if there is no such 
orientation preserving or reversing map ) o(W) = 0. 

Definition 2.1. Let P, Q be two linear words. The ordered pair (P, Q) is O-linked 
or briefly, linked, if P and Q are reduced words of length at least two and one of the 
following conditions holds. 

(1) P = pip 2 , Q = <?i<?2 and o(c(p 1 q 1 p 2 q 2 )) ^ °- 

(2) P = p\Yp2, Q = <?iYg 2 , Pi 7^ <hi Vi 7^ Q.2 and Y is a linear word of length at least 
one, and if one writes Y as x±Xx 2 (where X is an empty word if Y has length two 
and x\ coincides with x 2 if the length of Y is one), then 0(0(^^X1)) = o(c(p2<?2^2))- 

(3) P = p L Yp2, Q = <?iYg2, Pi 7^ <?25 Vi 7^ Qi and Y is a linear word of length at least 
one, and if one writes Y as XiXx 2 (where X may be an empty word and Xi may be 
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equal to x 2 ), then o{c{q 2 p l Xx)) = o(c(g 1 p 2 ^2))- 

□ 

Linked pairs capture the following idea: Two strands on a surface come close, stay 
together for some time and then separate. If one strand enters the strip from above and 
exits below and the other vice versa we must have an intersection. This is measured 
by linked pairs (see Figure [6]) 

The above definition surfaced studying the structure of the intersection and self- 
intersection points of curves in an orientable surface with boundary. It may seem 
obscure at the first reading but the reader will find the full motivation in Section [31 In 
particular, we will show how Figure M illustrates this definition. 

If W is a reduced cyclic word, denote by LPi(W) the set of linked pairs (P, Q), where 
P and Q are occurrences of linear subwords of W. For understanding the definition 
better right now we suggest the reader do the calculations of Example 12.21 

Example 2.2. Set O = ^a^ai^asa^aslii) and consider W = c( dl 0-2 O3O1 0103020-1 J • 
There are linked pairs in LPi(W) of all types. 

(a) the pairs; c(a 3 aia 3 aia2a 2 ) (1) (0203,0301)5(0301,0203) (0203,0103), (0103,0203), 
(0301,0302), (0302,0301), (0103,0302), (0302,0103) satisfy Definition 12.1( 1); 

(b) (030101,010103), (010103,030101), (020101,010102), (010102,020101) satisfy Defini- 
tion 0(2), 

(c) (01020301,01030201), (01030201,01020301) satisfy Definition 12.1( 3) 

□ 

Remark 2.3. Since a linear subword of a cyclic word is determined by its ordered 
pair of endpoints, the set of occurrences of linear subwords in a reduced cyclic word 
W contains l(W) 2 elements. Therefore, the set of linked pairs of W, LPi(W) is finite 
and contains at most l(W) 4 elements. A more careful study (Proposition 12.91) will show 
that l(W).(l(W) — 1) is an upper bound for the cardinality of LPi(>V). □ 

2.2 Definition of the cobracket 

We denote by V the vector space generated by non-empty reduced cyclic words in the 
letters of A n . Our next objective consists in defining a Lie cobracket on V, which is 
a linear map 5: V — > V <S> V satisfying certain identities (see Appendix |A|) . Let us 
first motivate the definition: Observe that making two cuts between two different pairs 
of consecutive letters of a cyclic word, one gets two linear words. By gluing together 
the ends of each linear word, and reducing if necessary, one obtains a pair of reduced 
or empty cyclic words. On the other hand, as we shall soon see, every linked pair of 
subwords of a cyclic word W determines two pairs of consecutive letters where one can 
make two cuts. Therefore, every linked pair of subwords of a cyclic word determines a 
pair of reduced or empty cyclic words. We will also see that these two cyclic words are 
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non-empty (Proposition I2.5D and that the linked pair determines an ordering of this 
pair of cyclic words. 

Here is the precise definition of the procedure of the above paragraph. To each 
ordered pair (P, Q) e LPi(W) we associate two cyclic words Si(P, Q) = c(Wi) and 
S 2 (P, Q) = c(W 2 ) by the following. 

(i) Assume that (1) or (2) of Definition 12.11 hold. Make two cuts on W, one immedi- 
ately before p 2 and the other immediately before q 2 . We obtain two linear words, 
\N 1 and W 2 , the former, starting at p 2 , and the latter, starting at q 2 . 

(ii) If condition (3) holds, let \Ni be the linear subword of W starting at p 2 and ending 
at qx, and let \N 2 be the linear subword of W starting at q 2 and ending at p\. 

Lemma 2.4. Let W be a cyclic reduced word. For each (P, Q) £ LP^l/V), the linear 
words \Ni and W 2 of the above definition are disjoint in W. Moreover, \Ni and W 2 are 
non-empty and one can write W = c(WiW 2 ) in the case (i) above andW = c(YWiYW 2 ) 
in the case (ii), where Y is as in Definition \2. 1Y 3). 

Proof. The proof of the result in the case (i) is straightforward. Let us study the case 
(ii). We claim that Y and Y cannot overlap. Indeed, assume, for instance that there 
exist a pair of linear words Yi and Y 2 such that Y = YiY 2 and Y starts with Y 2 . Notice 
that, by definition, Y = Y 2 Yx. Therefore, Y 2 = Y 2 . Since Y 2 is reduced this cannot 
happen. 

Finally, if one of the words, for instance, \Ni is empty, then since Y is non-empty, 
W = c(YYW 2 ) is not reduced, which contradicts our hypothesis. 

■ 

Proposition 2.5. Let W be a reduced cyclic word and let (P, Q) e LPiCW) be a 

linked pair. Then 5i(P, Q) and 5 2 (P, Q) are reduced cyclic words. Moreover, <5i(P, Q) 
and <5 2 (P, Q) are non-empty. 

Proof. Observe that, by Lemma l2~4"t the linear words Wi and W 2 are non-empty. Hence 
in order to prove that the cyclic words <5i(P, Q) and 5 2 (P, Q) are non-empty, it is enough 
to prove that c(\Ni) and c(W 2 ) are reduced. 

Assume that (P, Q) satisfies Definition 12.1( 1). Now, <5i(P, Q) is not reduced if and 
only if p 2 = q ± and £ 2 (P, Q) is not reduced if and only if pi = q 2 . Since o(c(p 1 g 1 p 2 g 2 )) ^ 
0, p 2 ^ gi and p x ^ q 2 . 

If (P,Q) satisfies Definition 0(2) then 5i(P,Q) (resp. <5 2 (P,Q)) is not reduced if 
and only if x 2 = p 2 (resp. x 2 = q 2 ). Since W is reduced, none of those equations can 
be satisfied. 

Finally, if (P, Q) satisfies Definition 12.1( 3) then 5i(P, Q) is not reduced if and only 
if p 2 = q 1 and <5 2 (P, Q) is not reduced if and only if pi = q 2 . On the other hand, by 
Definition 12.1( 3). p 2 ^ q ± and p\ ^ q 2 . Hence the proof is complete. ■ 



7 



Example 2.6. Let O and V be as in Example 12.21 Hence for instance, 



01(0203, a 3 fl i) = c(oa) and 52(0203,0301) = 0(01010302010102), 
^1(0102^301, 01030201) = c(oiOi) and 52(01020301,01030201) = c(aiOi). 

□ 

By the following equation, one associates a sign to each linked pair (P, Q). 

(o(c(p 1 g 1 p 2 02)) if (P>Q) satisfies Definition 12.11 (1). 
ofcip^i)) if (P, Q) satisfies Definition 0(2) . 
°( c (°2pi^i)) if (P, Q) satisfies in Definition 12.1( 3). 

Lemma 2.7. (a) For every linked pair (P, Q), sign(P, Q) = 1 or sign(P, Q) = — 1. 
(b) If (P, Q) is a linked pair then (Q, P) is also a linked pair. Moreover, sign(P, Q) = 
-sign(Q, P). 

Proof. Let us prove (o) and leave the proof of (6) to the reader. If (P, Q) satisfies 
Definition 12.1( 1). the result holds by definition. Otherwise, observe that if Z is a 
reduced cyclic word of three letters then o(Z) = 1 or o(Z) = — 1, which implies the 
result. ■ 

Now, using the above sign and the definitions of S\ and 82 , we define 5 : V — > V ® V 
as the linear map such that for every reduced cyclic word W, 

W>)= Yl sign(P,Q) 5i(P,Q)(8)5 2 (P,Q). 

(P,Q)eLP!(W) 

By definition, the set LPi(VV) is finite, hence, the above sum is finite. 
2.3 Definition of the bracket 

Let V and W be two cyclic words and choose a pair of consecutive letters in each word. 
Performing a cut between each of these pair of letters, one obtains two linear words, 
Vi and Wi. The linear word V1W1 determines a cyclic word, c(ViWi) (possibly not 
reduced). In other words, a pair of cuts on a pair of cyclic words determines a third 
cyclic word. Now, we want to define an object analogous to LPx(VV) not for a single 
cyclic word W but for a pair of cyclic words V and W. This object will be denoted by 
LP 2 (V, W) and should contain linked pairs (P, Q) such that P is a subword of V and Q 
is a subword of W (and, as we shall see, it must also contain other linked pairs). Since 
the formal definition could seem unnatural, we have chosen to give first a motivation 
for it. The first naive definition is (at least, so it was for the author of this paper) 
let the set of linked pairs of a pair of cyclic words V and W be the set of linked pairs 
(P, Q) such that P is a subword of V and Q is a subword of W. The following example 
illustrates the limitations of this naive definition. 
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Example 2.8. Let us consider the alphabet A2 = {01,02,01,02} and define O = 
a\a 2 li\a 2 . Set V = 010102, W = 010102010102015 P = 02010102010102010102 and Q = 
01010102010102010101. Then (P, Q) is an O-linked pair. On the other hand, P is a 
subword of V 4 but not a subword of V, V 2 or V 3 . Analogously, Q is a subword of W 2 
but not a subword of W. □ 

Because linked pairs correspond to intersection points we will have to consider sub- 
words of all powers of pairs of cyclic words as the set of linked pairs of a two cyclic 
words, (see below). Unlike the case of the set of linked pairs of a single word LPi(W), 
the definition of LP 2 (V, W) does not obviously imply that this set is finite. The finite- 
ness of LP2(V, W) is true and the size will be estimated in Proposition 12.91 Another 
issue concerning linked pairs of subwords of all powers of a cyclic word is whether 
the length of the subwords is bounded. It turns out that there exists a bound on the 
length, depending on the length of the pair of original cyclic words (Proposition 12. 131) . 
Notice that Proposition 12.131 also implies that the cardinality of the set of linked pairs 
of two words, LP 2 (V, W) is bounded, but unlike Proposition 12.91 it does not give a 
sharp upper bound for the number of elements in LP2(V, W). 

For each pair of cyclic reduced words, V and W, the set of linked pairs of V and 
W, denoted by LP 2 (V, W), is defined to be the set of all pairs (P, Q) for which there 
exists positive integers j and k such that P is an occurrence of a subword of V- 7 , Q is 
an occurrence of a subword of W fc , where l(V J_1 ) < l(P) < \{V j ) and l(W &-1 ) < l(Q) < 
l(W fc ). (Here, we set l(V°) = l(W°) = 0.) 

Proposition 2.9. Let V and W be reduced cyclic words. Then 

(a) There are at most l(V).l(W) elements in LP2(V, W), the set of linked pairs of V 
and W. 

(b) The set of linked pairs of one word, LPi(W) contains at most l(W).(l(W) — 1) 
elements. 

Proof. We first prove (a). Let n\,n 2 ,ns be the number of linked pairs satisfying (1), 
(2) and (3) respectively of Definition 12. II for a pair of cyclic reduced words V and W. 

Let C be the set of pairs of the form (#1X2, z i z 2) such that x±x 2 is an occurrence of a 
subword of V, and z\z 2 is an occurrence of a subword of W. Notice that the cardinality 
of C is l(V).l(W). 

Let C\ be the set of pairs {x\X 2 , ziz 2 ) G C such that X\ 7^ z x and x 2 7^ z 2 . Clearly, 
the set of linked pairs satisfying Definition 12.1( 1) is contained in C\ and so any upper 
bound of the cardinality of C\ is larger than n\. 

We claim that each linked pair satisfying Definition 12.1( 2) determines two different 
elements in C \ C\, and that for every positive integer k, k different linked pairs 
satisfying Definition 12.1( 2) determine 2k such elements. By this claim, since there are 
n 2 pairs satisfying Definition ^. 1( 2). there are 2n2 pairs in C\C\. Then, the cardinality 
of d is at most l(V).l(W) - 2n 2 and so m < l(V).l(W) - 2n 2 . 
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In order to prove the claim, consider a linked pair satisfying (2), let Y be the 
"middle" linear word of this pair as in Definition 12.1( 2) and let y be the first letter of 
Y. Let (Pi, Qi), (P2, Q2) by the elements of C, such that Pi and Qi start with the first 
letter of Y and P2 and Q2 end with the first letter of Y. Since all the linear words Y 
are different and, by definition, (Pi, Qi) and (P 2 , Q2) are not in Ci, the claim is proved 

Let C 2 be the set of pairs (xiX 2 , ZiZ 2 ) G C such that Xi 7^ z 2 and x 2 7^ Z\. The 
set of linked pairs satisfying (1) is contained in C 2 . By an argument similar to the one 
we used to determine the cardinality of C\, one can show that the cardinality of C 2 is 
l(V).l(W) - 2n 3 . Hence n x < l(V).l(W) - 2n 3 . 

Adding both inequalities, one gets 2ni < 2I(V).I(W)— 2n 2 — 2n 3 . Hence rii+n 2 +n s < 
l(V).l(W), and the proof of (a) is complete. 

In order to prove (6) we proceed analogously as we did in (a), but defining C as the 
set of pairs of linear two-letter subwords (P, Q) of V such that P and Q do not start at 
the same letter, i.e., P and Q are different occurrences of subwords of V. Hence C has 
l(W).(l(W) — 1) elements and all the pairs satisfying Definition 12.1( 1) are in C. Now, 
we can complete the proof as above. 

■ 

Example 2.10. The following examples show that the bounds of Proposition 12.91 are 
sharp. Let O — CL\CL 2 CL\(l 2 (l2 l CL 4CI3CZ 4. Then LPi (0(010302)) contains exactly six elements, 
which are 

{(aia 3 , a 3 a 2 ), (aia 3 , a 2 a x ), (a 3 a 2 , aia 3 ), (a 3 a 2 , a 2 a 1 ), (a 2 a 1 ,a 1 a 3 ), (a^a^)}. 
Also LP 2 (c(aia 3 ), 0(0204)) contains four elements which are, 

{(aia 3 , a 2 a 4 ), (aia 3 , a 4 a 2 ), (a 3 ai,a 2 a 4 ), (a 3 ai,a 4 a 2 )} 

□ 

The next result about linear words is well known and it will be used in the proofs 
of the Lemmas 12.121 and 13.71 

Lemma 2.11. IfP = xqXi . . . x m _i is a linear word and for some i 6 {1, 2, . . . , m — 1}, 
P = XiXi + \ . . . x m -iXoXi . . . Xi-i then there exists a linear word Q and an integer r such 
that r > 2, P = Q r and l(Q) divides i. 

The next lemma will be used in the proof of Proposition 12.131 

Lemma 2.12. Let V, W be cyclic words which are not powers of the same cyclic word 
and let P be a linear word. Let k,l be a pair of positive integers such that P is a subword 
ofV k and either P or P is a subword ofW 1 . Moreover, assume that (k — 1)1 (V) < l(P) 
and (I - l)l(W) < l(P). Then l(P) < l(V) + l(W). 
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Proof. Let us first consider the case that P is a subword of both, V k and W . Assume 
that l(P) > l(V) + l(W). Then we can write P = P0P1P2 ■ ■ -Pm-i where m > l(V) + l(W). 
Since P is a subword of W l , 

PoPl ■ ■ -P\(V)-1 = P\(W)P\(W)+1 ■ ■ -Pl(W)+l(V)-l- 

Since P is a subword of V k , 

Pl(W)Pl(W)+l • • -Pl(W)+l(V)-l = PrPr+l ■ ■ -Pr+\{V)-1 = PrPr+1 ■ ■ -P\(V)-lPoPl ■ ■ ■ Pr-1, 

where r is the remainder of dividing l(W) by l(V). Since V is not a power of W, r > 0. 
By Lemma 12.1 1[ there exists a linear word X and a positive integer d such that l(X) 
divides r and p pi . . -P\{v)-\ = X d . So V = c(X) d . Since l(X) divides r and l(V), l(X) 
divides l(W). Thus, W is also a power of c(X), contradicting our hypothesis. Therefore, 
l(P) < l(V) +I(W). 

To prove the result in the other case, one observes that P is a subword of a cyclic 
word W if and only if P is a subword of W. Then replacing W by W, the result 
follows. ■ 

Up to certain special cases left to the reader, the following proposition follows from 
Lemma 12.121 

Proposition 2.13. Let V and W be two reduced cyclic words. Then LP 2 (V, W) is the 

set of all linked pairs (P, Q) such that P is an occurrence of a subword ofV^, Q is an 
occurrence of a subword ofW k , \(V j - 1 ) < l(P) < 1(F) so that l(W fe-1 ) < l(Q) < \(W k ) 
where j, k are positive integers such that j < 2 + and k < 2 + . 

Now, we will define the bracket. Firstly, we associate to each linked pair (P, Q) £ 
LP 2 (W, Z) a cyclic word 7(P, Q) = c(W 1 Z 1 ), where \Nx and Zi are linear words defined 
as follows. 

(i) If conditions (1) or (2) of Definition 12. II holds for the linked pair (P, Q), Wi is the 
representative of W obtained by cutting W immediately before P2 and Zi is the 
representative of Z obtained by cutting Z immediately before q2- 

(ii) If condition (3) of Definition 12.11 holds for the pair (P, Q). Then \Ni is the linear 
subword of W that starts right after the end of Y and ends right before the first 
letter of Y, and ~L\ is the subword of Z that starts right after the last letter of Y 
and ends right before the beginning of Y. (Observe that Y may not be a subword 
of W nor of 2, but we can always find the first and last letters of Y in W and Z) 

Example 2.14. Set O = c( 

CL\CL2Q'lO J 2Q'30 J 4.QJ3CL4 ). Then 

LP 2 (c(aia 2 a 2 a3), c(a 2 a2)) = {(aia 2 a 2 a 3 , 0,20,20,20.2) , (aia 2 a 2 a 3 , 0,202020,2)} , 

and both pairs (aia 2 a 2 a3, a 2 a 2 a 2 a 2 ), (aia 2 a 2 a3, a 2 a 2 a 2 a 2 ) satisfy (3) of Definition 12. ll 
Notice that Zi in this case is the empty word. □ 
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The next result is analogous to Proposition 12.51 

Proposition 2.15. For each pair of reduced cyclic words W and Z, and for each linked 
pair (P, Q) e LP 2 (W, Z), 7(P, Q) is a cyclically reduced word. In particular, 7(P, Q) 
is non-empty. 

Proof. This proof follows the same ideas of the proof of Proposition 12.51 except that in 
the case (ii), the words \Ni or ~L\ may be empty. Hence it is necessary to see that they 
cannot both be empty. Observe that if Wx and 7-\ are empty, then Y = W2, Y = Z™, 
for some positive integers n, m, and some linear representative W 2 of W and Z 2 of Z. 
But in this case, if we write P = p{Yp2, Q = <7iYg2, as in Definition 12.11 we have that 
Pi = Vi — Qi- So (P, Q) does not satisfy (3) of Definition 12. II ■ 

We define the bracket [, ] : V <8> V — ► V as the linear map such that for each pair 
of cyclic words, W and Z, 

[W,Z]= sign(P,Q) 7 (P,Q). 

(P,Q)eLP 2 (W,2) 

By Proposition 12.91 LP 2 (V, W) is finite and so the bracket is well defined. 

Example 2.16. If O = c(a 1 a 2 a 1 a 2 a3a4a3a4) then [c(aia 2 a 2 a3), c(a 2 a 2 )] = — 2c(a3ai). 
(see Example EJH) □ 

In Section H] we prove that for each O, (V, 7, d~) is an involutive Lie bialgebra (The- 
orem 14.21) . 

Remark 2.17. Even though there is a vast number of O's for each n (exactly, (n— 1)!), 
and each O determines a Lie bialgebra, there are at most n/2 + 1 Lie bialgebras up to 
isomorphism, (since a surface is determined by its genus and the number of boundary 
components.) □ 



3 Intersection points and linked pairs 

The goal of this section is to prove that there are bijective correspondences between 
"unordered" linked pairs of a cyclic reduced word and self-intersection points of rep- 
resentatives with minimal self-intersection and between linked pairs of a pair of words 
and intersection points of a pair of representatives with minimal intersection. Our 
representatives are similar to the ones constructed by Reinhart [9] but improves them 
in the sense that intersection and self-intersections of our representatives are minimal 
and are organized by the combinatorics of linked pairs. 

We start by gathering together some well known results. 

Lemma 3.1. Let S be an oriented surface with boundary. There is a bijective corre- 
spondence between any two of the following sets. 
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O = 0(010102030203) 



Figure 3: The 4n-gon Pq 



(1) Conjugacy classes of non-trivial elements of the fundamental group o/E. 

(2) Non-trivial free homotopy classes of maps from the circle to E. 

(3) Non-empty cyclically reduced cyclic words in A n = {ai, a 2 . . . , a n , 01, 02, . . . , a n }, 
where 1 — n is the Euler characteristic o/E. 

Lemma 13.11 allows us to identify non-empty cyclically reduced cyclic words and 
non-trivial free homotopy classes, and we will often make use of this identification. 

3.1 Arc representatives 

As in Section [2], throughout this section we fix a surface symbol, that is, a cyclic word 
O = c(oio 2 . . . 02n) such that every letter of A n appears exactly once. Denote by Pq 
the 4n-gon with edges labeled counterclockwise in the following way: One chooses an 
edge as first and labels it with 01, the second has no label, the third is labeled with 02, 
the fourth with no label and so on as is shown in the example of Figure [31 

For each i e {1,2, ... ,n}, one identifies the edge Oj with the edge Oj without 
creating Moebius bands. In this way, one gets a surface So with non-empty boundary 
and Euler characteristic 1 — n. Furthermore, every surface with non-empty boundary 
can be obtained from such a 4n-gon (one has to take O as the empty word in order 
to get the disk). Denote by n: P a — > T, the projection map and denote by E Xi the 
projection of the edge labeled with Xj. Observe that E Xi = E x .. 

A loop in Ee> is a piecewise smooth map from the circle to So. We will often 
identify a loop with its image. 

Choose a point c in the interior of Pq. For each i e {1,2,..., n}, let a, and Sj be 
a pair of points such that 7r(oj) = 7r(sj), and that (resp. Sj) is in the interior of the 
edge labeled with a, (resp. a"j). Denote by Oj the based homotopy class of the loop that 
starts at 7r(c), runs along the projection of the segment from c to Oj and then along the 
projection of the segment from Sj to c. Hence {ai, a 2 , . . . , a n } is a set of generators of 
the fundamental group of E^. If W is a reduced cyclic word in the letters of A n , a loop 
a in Eq is a representative o/VV if a is freely homotopic to a curve (3 passing through 
c such that the (based) homotopy class of (3 written in the generators {a%, a 2 , ■ ■ ■ , a n } 
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is a linear representative of W (see Lemma f3.ip . 

A one dimensional manifold (possibly with boundary) f3 (resp. a pair of loops a, (3) 
on a surface E has a bigon if there exists a pair u and v of subarcs of /3 (resp. such that 
u is a subarc of a and f is a subarc of 0), such that endpoints of u equal the endpoints 
of v and the loop formed by running first along u and then along v is null-homotopic 
in E. 

From now on, when considering a cyclic word W = c(xqX\X2 ■ ■ ■ x m -i), for each 
% G Z, Xi denotes the letter of W with subindex % modulo m. This convention also 
applies to other objects with subindex. 

A segment is a map from a closed interval into the surface. If A , A\, A 2) . . . , A s _i 
is a sequence of oriented segments of Pq such that for each i G {0, 1, . . . , s — 2}, the 
projection of the final point of Ai is equal to the projection of the initial point of A i+ i, 
then 7r(A )7r(Ai) . . .it(A s _i) is an arc in E©. We will write ir(AiA i+ i . . . A i+ j) instead 
of 7r(Aj)7r(Aj + i) . . . n(A i+ j). Clearly, if the endpoint of 7r(A s _!) equals the initial point 
of 7r(Ao) then 7t(AqAi . . . As-i) is a loop. 

Let W = c{xqX\X2 ■ ■ ■ x m -i) be a reduced cyclic word and let a be a representative 
of W. We say that a is a segmented representative of W if there exist a sequence of 
oriented segments A , A\, A 2) . . . , A m _i in Pq such that a = tt(A Ai . . . A m _i), and 

(1) For each % e {0, 1, 2, . . . , m — 1}, is an oriented arc starting at a point in the 
interior of the edge labeled with Xj, and ending at a point in the interior of the 
edge labeled with Xi+\. 

(2) For each i,j e {0, 1, 2, . . . , m — 1}, Ai intersects Aj in at most one point. 

(3) The endpoints of the arcs A , A\, . . . , A m _i, are all different. 

(4) There are no triple intersections between the arcs A , Ax, . . . , A? t -i- 

(5) For each % G {0,1,2, ... ,m — 1}, the interior of Ai is contained in the interior of 
Po 

The following lemma characterizes the segmented representatives of a reduced cyclic 
word with bigons. 

Lemma 3.2. Let W = c(xqXiX2 ■ ■ ■ x m -i) be a reduced cyclic word and let a = 
7r(AoAi . . . A m ^i) be a segmented representative of W. Then a has a bigon if and 
only if there exist i,j G {0,1,..., m — 1} ; j ^ i, and k > such that one of the 
following holds 

(1 ) ix(Ai) n ir(Aj) ^ 0, ix(A i+k ) n 7i(A j+k ) ^ and for each h G {1, 2, . . . , k - i}, 
ir(A l+h ) n n(A J+h ) = 0. 

(2) 7r(A) n 7r(Aj) ^ 0, 7r(A i+A .) n 7r(Aj_ fc ) 7^ and /or eac/i /i G {1, 2, . . . , jfe - 1} ; 
n{A i+h ) n tt^-O = 0. 

Proof. Clearly, if (1) or (2) hold then a has a bigon. We prove now the reverse impli- 
cation. Let U, V be the subarcs that bound a bigon, and let p, q be the endpoints of 
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U and V. Assume that U goes from p to q and V goes from q to p. The proof in the 
other case is similar. 

Let i,j £ {0, 1, . . . ,m — 1}, s, I > 0, be such that p £ 7r(Aj) D 7r(A,-), g £ 7r(y4j +s ) fl 
7r(ylj_i), and s and Z are minimal with such a property. Let P = Xi + \Xi + 2 ■ ■ ■ Xi +S and 
Q = . . . SEj-i. Since the union of U and V is a null-homotopic loop, and W 

is reduced, P = Q. Hence s = I and taking h = s, the integers i,j and satisfy (2). ■ 

Proposition 3.3. Let W = c(xqX\X2 ■ ■ ■ x m -\) be a primitive reduced cyclic word. 
Then there exist a segmented representative a = n(A A 1 . . . An-i) of W such that a 
does not have bigons. 

Proof. Consider Ui and Vi thin tubular neighborhoods of the edges a, and Oj in Pq 
respectively. The projection of Ui and Vi determine two sides of Ef. the aj-side, con- 
taining %(Ui) and the a^-side, containing 7r(V^). 

Now, to each loop (p such that each small arc of if intersects Ui<i< n E a . transversely, 
we associate a cyclic word V v , which describes the way that <p crosses U\<i< n E ai : 
Choose a point p in ip and not in Ui<i< n E ai . Let yoyi ■ ■ ■ yu-i be an ordered sequence 
of letters of A n such that, starting at p, the first edge crossed by tp is E yo , from the 
y -side to the y -side. The second edge crossed by is E yi from the yi-side to the 
^-side and, in general, for each i £ {1, . . . , k}, the i-th edge crossed by <p is E Vi _ x from 
the yi-i-th side to the y^-side. Finally, take V v = c(y yx . . . yk-i)- 

Endow with a hyperbolic metric with geodesic boundary such that the arcs 
Ui<i< n E ai are also geodesic. (Such a metric exists because we can assume that Pq is 
a hyperbolic polygon Pq with geodesic edges and right angles.) Let ft be a geodesic 
representative of W. Then, ft U {Ui<i< n E ai ) does not have bigons, because a bigon 
cannot be bounded by geodesic segments. 

Let us prove that Vp is reduced and therefore, Vp = c(xqXi . . . x m _i). Indeed, 
suppose that Vp = c(y y% . . . yk-i) is not reduced. Hence y i+ i = y i: for some i £ 
{0, 1, 2, . . . , k — 1}. Then there exists a subarc B of ft, a subarc S of E y . such that S 
and B bound a disk, which is absurd, being a bigon bounded by geodesies. 

Now, we claim that there exists an homotopy ft t , t £ [0, 1] such that: 

(i) ft = ft. 

(ii) For each t £ [0, 1], ft t U (Ux<i< n E ai ) does not have bigons. 

(iii) All the self-intersection points of ft\ U (Ui<j< n i? a J are double. 

(iv) All the intersection points of pairs of arcs of ft t U (Ui<i< n E ai ) are transverse. 

Indeed, if all the self- intersection points of ft U {Ui<i< n E a .) are double, the claim 
holds trivially. Otherwise, we remove self-intersection points which are not double in 
the following way: Let p be one such point. Consider a small disk D centered at p 
such that each connected component of D n {ft U i}J\<i< n E ai )) passes through p. First, 
assume that one of these connected components is included in Ui<i< n E ai . In this case, 
deform ft as in Figure Hl^a) and then as in Figure H^b). Observe that in the second 
step, if h is the number of connected components of ft fl D, then after the homotopy 
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Figure 4: Proof of Proposition 13.31 



there are exactly — - transverse double points in D. We can assume that in both 
homotopies, (5 \ D is fixed. Now, assume that none of the connected components of 
Dn(/3u(u \<i< n E ai )) is included in Ui<j< n £' ai . Deform f3 as we did in the second step 
of the previous case. Hence we have an homotopy (3 t , t G [0, v] for some v < 1, such 
that /3o = j3 and the number of self- intersection points of /3„U(Ui<j< n -E , ai ) which are not 
double, is strictly smaller than the number of self- intersection points of /?U (Ui<i< n E ai ) 
which are not double. We can assume that all the intersection points of pairs of arcs of 
P t \j(Ui<i< n E a .) are transverse for each t G [0, v]. Let us check now that for all u G [0, v], 
(3 U U {Ui<i< n E a .) does not have bigons. Indeed, if for some u G [0,v], (3 U U (Ui<i< n E a .) 
has a bigon B, we can follow B in p t U (Ui^^-E^). Since all intersection points of 
pair of arcs are transverse, there exists a bigon in (3 t U (Ui<i< n E ai ) for every t G [Q,v]. 
In particular, there exists a bigon in P U (Ui<i< n E ai ) , a contradiction. (Note that the 
dotted regions of Figure IU(b) are possible traces of bigons). Now we can extend the 
homotopy, removing at each step non-double self-intersection points. Thus the claim 
follows. 

By (ii), Vp x is reduced. Thus, as above, one can prove that = c(x Xi . . . x m _i). 

Set a = Pi. There exists m oriented subarcs of a, B , Bi, . . . B m _i such that 
a = BqBi . . . B m _i and for each i, the interior of Bi does not intersect Ui<i< n E ai 
and Bi starts at E Xi , runs on the aJj-side and ends at E Xi , on the Xj + i-side. For 
each i G {0, 1, . . . , m — 1} there exists a unique arc A4 joining two edges of Pq such 
that Tr(Ai) = Bi. Thus, a = n(A Ai, . . . An-i) satisfies the required properties of a 
segmented representative without bigons. ■ 

We will now show that there exists a segmented representative of a power of a 
primitive cyclic reduced word W r , for which there exists r — 1 self- intersection points 
which appear because the curve wraps around itself r times. Moreover, we see that 
we can identify in which pair of segments of the segmented representative one can find 
these r — 1 points and that the endpoints of every bigon are among these r — 1 points. 

Proposition 3.4. Let r > 1 and let W = c(yo2/i • • • Vm-iY be a reduced cyclic word 
such that c{yoyi . . . y m -i) is primitive. Then there exists a segmented representative 
of W, a = n(A Ai . . . , A mr _i) such that for every pair i,j G {0, 1, ... , mr — 1} the 
following are equivalent 

(1) Aid Aj ^ and i = j (mod m) . 



16 




(2) i = j or i = mr — 1 or j = mr — 1 . 

Moreover, all the bigons of a have endpoints in the intersection of A mr _\ with A m j-\ 
for some j G {1, 2, . . . , r — 1}. 

Proof. By Proposition 13.31 there exists a segmented representative 7 of c(y yi . . . y m -i) 
which does not have bigons (see Figure 0(a)). Assume that 7 = 7r(CoCi . . . C m -i). Let 
A C So be an annulus, having 7 as one of the boundary components. Subdivide this 
annulus in r — 1 parallel annuli. Let 71, 72, . . . , 7 r be the boundary components of these 
annuli. We can assume going along the arc E yo in one of the two possible directions, 
right after the initial arc of 71 (that is, the arc "parallel" to Co ), one finds the initial 
arc of 72, then the initial arc of 72 and so on. Each ji is homotopic to 7, transversal 
to Ui<i< n E ai and such that for each i G {1, 2, . . . , r} 7^ = ir(Di i0 Di t i . . . Dj >m _i), where 
Dij is an arc in Pq from the edge afj to the edge x i+ \. Moreover, all the endpoints of 
the edges D i s are different for every i G {0, 1, . . . , r — 1} and s G {0, 1, . . . , m — 1} and 
if i^j, D i>h nD j>h = (/). 

For each j G {1,2, ... ,r — 1}, let Fj be an arc in Pq joining the initial point 
of Dj >m ^i with the last point of Dj+i jm -i. We can assume that for every j, k G 
{1, 2, . . . , r — 1}, if j 7^ k then Fj H Fk = 0. Let F r be an arc in Pq joining the 
initial point of -D rjm _i with the last point of Z^m-i- We may also assume that each of 
the arcs F{ intersects each of the arcs D^ i in at most one point. 

For each % G {0, 1, . . . , mr — 1}, write % = mh + s where 0<s<m. If s ^ m — 1, 
set Ai = D h+ i tS and if r = m — 1, Ai = F h+ i. By definition, a is a loop. Moreover, a 
is a segmented representative. 

Assume that a = ir(AoAi . . . A rm -i) has a bigon. Let i, j and k be as in Lemma I3T21 
Write i = mhi + Sj, j = mhj + Sj, with < Sj, Sj < m — 1. We claim that i, i + k, j 
and j + k are congruent to m - 1 modulo m. 

Indeed, suppose that Lemma [3T2T 1) holds. (If Lemma l3~2T 2) holds the proof can be 
completed with analogous arguments). Since A4 fl Aj ^ 0, then either Sj = Sj = m — 1 
or Si ^ Sj. If Si ^ Sj , C Si n C Sj ^ and n C Sj+k ^ 0. Also, C Sz+h n C Sj . +h = if 

ft. G {1, 2, . . . , k — 1}. Then 7 has a bigon, a contradiction. So Si = Sj = m — 1. Since 
R A,- + fc 7^ and z + and j + k are congruent modulo m, i + k and j + must be 
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congruent torn - 1 modulo m. 

By definition, if A sm _i intersects A tm -i, then s = r or t = r and the proof is 
complete. ■ 



3.2 Self-intersection points and linked pairs 

We start to study by an example the relation of pairs of subwords of a cyclic reduced 
word and self-intersection points of a segmented representative. 

Example 3.5. Let O and W be as in Example 12.21 Since 0203 and a^ai are subwords 
of W, any segmented representative of W contains the projection of two transversal 
segments, Bi from a 2 to 03 and B 2 , from 03 to a\ (see Figure EJ^a)). One might guess 
that the occurrence of 02% and a^ai as subwords of a cyclic word will imply a self- 
intersection point in every representative of W. We will prove that a generalization of 
this holds, that is, certain pairs of subwords of two letters imply self-intersection points 
of the representatives. 




Figure 6: Example 13.51 



Now, consider the pair of subwords of W, a±ai and 0301, see Figure E](b). Since both 
the segments corresponding to this pair of subwords land in the edge ai, the occurrence 
of these two subwords does not provide enough information to deduce the existence of 
a self- intersection point. In order to understand better this configuration of segments, 
we prolong the subwords starting with a±ai and 0301 until they have different letters 
at the beginning and at the end. Then we study how the arcs corresponding to these 
subwords intersect. So for instance, in our example we get and and we 

see a self-intersection point (Figure E^b)). We will see that certain pairs of subwords 
of W imply self-intersection points of representatives. □ 

Let a = n(A Ai . . . , A m -i) be a segmented representative of a reduced cyclic word 
). By an arc of a we mean a finite subsequence of segments of 
the infinite sequence riieN 7r (^i) 7r (^2) • • • ^{A m ). The underlying subword of the arc 
7r(.Aj.Ai_fi . . . Ai+j) is the subword XjXj+i . . . of W°°. 
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Definition 3.6. Let U, V be a pair of arcs of segmented representatives of a and 
(3 respectively, such that the underlying words of U and V are XjXj+i . . .Xi + j + i, and 
UkUk+i ■ ■ ■ Vk+j+i, respectively Moreover, assume that exactly one of the following holds 
(see Figure [7]). 

(1) Xi ^ y j} x i+j+ i ^ yk+j+i and x i+ ix i+2 . . ■ x i+j = yk+Wk+2 ■ ■ ■ Vk+j- 

(2) Xi 7^ y k+ j + i, Xi+j+l 7^ Uk an d x i+l x i+2 ■ ■ ■ Xi+j = Vk+jVk+j-l ■ ■ ■ Vk+i- 

If a ^ (3 (resp. a = (3) we say that {U, V} is a semiparallel pair of arcs of a and (3 
(resp. of a) parallel in case (1) and antiparallel in case (2). □ 

Let V be a primitive reduced cyclic word of length m, let r > 1 let W = V r . We call a 
segmented representative of W as in Proposition 13.31 if r = 1 and as in Proposition 13.41 
if r > 1 minimal. Let r > 1 and a be a minimal segmented representative of W. 
We denote by P a the set of intersection points of 7r(yl rm __i) with ir(Akm-i), for k e 
{1, 2, . . . , r — 1} and by \ a the set of self-intersection points of a not in P a . Hence the 
set of self-intersection points of a minimal segmented representative a is the disjoint 
union of P a and \ a . When r — 1, P a is empty by definition and l a is the set of 
self-intersection points of a. 

Lemma 3.7. Let W = c(xoXi . . . x m _i) be a cyclically reduced cyclic word and let a be 
a minimal segmented representative ofW. Let p be a self-intersection point of a, such 
that p G \ a . Then there exists a unique semiparallel pair of arcs of a, {U,V}, such 
that p E UnV. Moreover, ifU = 7i(AiAi + i . . . Ai + j) and V = ir(AkAk+i . . . Ak+j) then 
< j < l(W) — 1 and there exists a unique u G {0, 1, . . . , j} such that p G 7r(A i+u ) and 
p G n(Aj +u ) in parallel case and p G it(Ak+j-u) ) in the antiparallel case. 

Proof. Suppose that p G ir(A r ) fl n(A s ). Since W is cyclically reduced exactly one of 
the following holds. 

(i) {x r ,x r+1 } n {x s ,x s+1 } = 

(ii) {x r , x r+ i} fl {x s , x s+ i} 7^ 0, and x r = x s or x r+ i = x s+ i. 

(iii) {x r , x r+ i} n {x s , x s+ i} 0, and x r = x s+ i or x r+l = x s . 

If (i) holds, setting {U,V} = {n(A r ), 7r(y4 s )},taking i = r, k = s and j = 0, the 
result holds. 

In the cases (ii) and (iii) one keeps adding segments before and after A r and A s , 
until finding arcs landing in different edges at the beginning and at the end. More 
precisely, assume that (ii) holds. By Lemma \2. Ill and since p P a , there exist integers 
t, I > —1, such that 1 < t + 1 < l(W) — 1 and t + 1 is maximum with the property that 

X r — tX r — £+1 . . . X r -\-i X s—t x s—t+1 ■ ■ ■ %s+l- 

Here, we set {U, V} = {-K(A r - t -iA r -t ■ ■ ■ A r+i ), 7r(y4 s _ t _iv4 s _ t . . . A s+i )}. Clearly, 
Definition 13.6( 1) holds. Thus by taking i = r — t — 1 (mod m), k = s — t — 1 (mod ro), 
and u — t + 1, j — t + I + 1, the proof is complete for this case. 
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Finally, assume that (Hi) holds. Let t, I be non-negative integers such that t + l > 1 
and t + 1 is the maximum positive integer such that 

x r-t+l x r-t+2 ■ ■ ■ X r X r +i . . . X r +l = X s +tX s +t-l ■ ■ ■ X s -\-iX s . . . X s _/+i. 

Here, we define U = n(A r _ t A r ^ t+ i . . . A r+[ ) and V = rr(A s _iA s _i + i . . . A s+t ). Hence 
{U, V} satisfies Definition 13.6( 2). and so taking i = r — t — 1 (mod m), k = s — I 
(mod m), and u — t and j — t + I + 1 the proof of the lemma is complete. ■ 

We associate to linear word XiXi + i . . . Xi + j a sequence of copies of Pq glued in a 
certain way: Consider j — 1 copies P©, . . . , P 3 o , of the polygon P . Set S = 
{Pi U Pi U . . . P 3 l )l ~, where ~ is the equivalence relation generated by the pairs 
(y, z) for which there exists h G {1, 2, ... , j — 1} such that y is in the edge of Pq~ Ii ~ 1 
labeled with x i+ h, z € Po~ h , and z is in the edge of P^~ h labeled with Xi + h and 
ir(y) = 7r(z). Such an S is a strip of the word . . -Xi + j (see Figure Ej). Observe 

that for each h G {1, 2, . . . , j}, Pq is embedded in S. Thus we can think of Pq as a 
subset of S. The map Pq U Pq U . . . P 3 — > which restricted to each of the copies 
of Pq is the projection ir, induces a map, n: S — > So. 




Figure 7: Strips and semiparallel pairs. 

Let C({U, V}) denote the subset of points of \ a which are associated to {U, V} by 
Lemma 13.71 

Denote the image of a map j3 by lm(/3). By Lemma [3.71 we have: 
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Lemma 3.8. Let U = 7i(AiA i+ i . . . A i+ j) , V = n(AkAk+i . . . A^+j) be a semiparallel 
pair of arcs of a segmented representative a and let S be the strip of the underlying 
word ofU. Then there exist two continuous maps, fi, v: [0, 1] — ► S such that 

(1) n(Im(/i)) = U and n(Im(V)) = V. Moreover, for each h G {0, 1, 2, . . . , j}, 
n(Im(/i) fl Pq) = n(A i+ h) and if the pair of arcs {U, V} are parallel (resp. antipar- 
allel) then U(lm(u) n Pq) = n(A k +h) (resp. II(Im(z/) n P$) = n(A k+j _ h )). 

(2) II(Im(/i) nlm(i/)) = C({U,V}). Furthermore, the restriction of U to Im(/i) nlm(u) 
is a bisection between Im(/i) fl Ymiv) and C({U, V}). 

Theorem 3.9. Let W = c(xqXi . . . x m _i) be a cyclically reduced cyclic word in the let- 
ters ofA n and let a be a minimal segmented representative ofW. Then self-intersection 
points of a in \ a correspond bijectively to the set of pairs of linked pairs of W of the 
form {(P,Q),(Q,P)}. 

Proof. We claim that different points in \ a cannot be assigned to the same pair of 
arcs by Lemma 1X71 Indeed let U = 7r(AjAj + i . . . A+j); V — ^{^-h^-k+x ■ ■ ■ ^k+j) De 
a semiparallel pair of arcs and assume that {U, V} are assigned to more than one 
point. Take two of these points p, q. By Lemma 13.71 we can assume that there exist 
s,t G {0, 1, . . . , j} such that s < t, p G 7r(A i+s ), q G 7i(A i+t ) and there are no points 
assigned to {U, V} in the arc Tr(A i+s+ i . . . A i+t -i). Let /i, v and S be as in Lemma [3781 
Let P, Q G S be such that U(P) = p and T1(Q) = q. The subarc of Im(/i) from P to Q 
and the subarc of Im(z/) from Q to P bound a disk. Therefore the subarc of U from p 
to q and the subarc of V from q to p bound the image of a disk. Since the bigons of a 
have endpoints in P a , p, q ^ \ a , a contradiction. So the claim holds. 

Now, let p G l Q , let {U, V} be the pair of arcs assigned to p by Lemma [3771 and let 
P and Q be the underlying words of U and V respectively. Let //, v and S be as in 
Lemma [3.81 By the above claim p is the only point in Im(yu) fl Im(z/). Therefore (P, Q) 
is a linked pair (see Figure [7j). 

Conversely, if (P, Q) is a linked pair of occurrences of subwords of W, U and V 
are the arcs with underlying words P, Q respectively, then U, V is a semiparallel pair 
of arcs. Hence we can apply Lemma 13.81 By the definition of linked pair, one has 
Im(/i) D Im(z/) contains a single point P, (see Figure [7J. The pair of arcs assigned to 
P by Lemma [3.71 is {U, V}. Hence the proof of the theorem is complete. 

■ 

Remark 3.10. By construction, a minimal segmented representative of a primitive 
cyclic reduced word W has the minimal number of self-intersection points in its free 
homotopy class. Hence by Theorem I3.9[ the minimal number of self- intersection points 
of pairs of representatives W equals half of the cardinality of the set of linked pairs 
of W, liPi(W). This is an equivalent form of a result found in stages by Birman and 
Series pQ, and Cohen and Lustig in [1], (see also [10]). □ 
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3.3 Study of intersection points of a pair of segmented repre- 
sentatives 

A pair of representatives a, ft of a pair of reduced cyclic words V and W such that 
all intersections are transverse double points has minimal intersection if every pair 
of representatives of V and W, such that their intersection consists in finitely many 
transverse double points, has at least as many intersection points as a with ft. 

The next result is analogous to Proposition 13.41 

Proposition 3.11. For each pair of reduced cyclic words V and W there exists a pair 
of segmented representatives a and ft with the following properties: The union of a and 
ft does not have bigons, the endpoints of the arcs of a do not intersect the endpoints of 
the arcs of (3 and there are no triple intersection points between a and ft. Furthermore, 
if V and W are not powers (positive or negative) of the same cyclic word then a and 
f3 have minimal intersection. 

Finally, ifV and W are (positive or negative) powers of a primitive cyclic word of 
length k, a = tc(AqAi . . . A m ) and (3 = n(BoBi . . . B{), and if k divides i — j , for some 
i G {0,1,..., m}, and j e {0, 1, . . . , 1} then 7r(A) H n(Bj) = 0. 

Proof. First assume that V = V[ , W = Wf where Vi and Wi are two different primitive 
cyclic words, Vi ^ Wi and r, s > 1. 

Construct two representatives of Vi and Wi «i and /3i, as in Proposition 13.31 con- 
sidering two geodesic represented by Vi and Wi, respectively. Observe that cti U ft\ 
does not have bigons. If there are triple intersection points of Ui<i< n E ai U a± U (3i, 
deform a U (3 as in Proposition 13.31 to a>i U (3\ where a>i and (3\ are a pair of curves such 
that ai U (3\ does not have bigons, nor triple intersection points. Now, construct a and 
ft using a 2 and ft% respectively as in the proof of Proposition 13.41 Observe that if a U ft 
has a bigon then «2 U fti has a bigon. 

The minimal number of intersection points of a and ft, equals the number of inter- 
section points of ct\ and ft\ (where the p-th power of a representative means run along 
the representative p times) . Using this, it is not hard to see that a and ft have minimal 
intersection. 

Now, assume that V and W are powers (positive or negative) of a word X. We can 
assume that X is primitive. Let 7 be a segmented representative of X . Consider an 
annulus iV in Ee> around 7, so that both boundary components if iV are also segmented 
representatives of X. Then iV \ 7 is the disjoint union of two annuli, N\ and iVV Let 
a and ft be arcs representatives of V and W such that a C N\ and ft C N 2 , and every 
arc of a intersects every arc of ft in at most one point. Notice that if a and ft have a 
bigon, then 7 has a bigon. So the proof is complete. ■ 

Let V and W be a pair of reduced cyclic words. A pair of representatives a and ft 
as in Proposition 13.111 will be called good representatives of V and W 
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The proof of the next result is analogous to the proof of Lemma I3~7H but one needs to 
consider the following two cases separately: either the two curves are powers (positive 
or negative) of the same primitive word or they are not. In the former case, one also 
needs to apply Proposition 12.131 

Lemma 3.12. Let V = c(?/o2/i • • • Vh-i) and W = c{xqX\ . . . x m -i) be cyclically reduced 
cyclic words and let a, (3 be good representatives of V and W. Let p G a fl (3. Then 
there exists a unique semiparallel pair of arcs of a and (3, {U, V}, such that p G UdV. 
Moreover, if U = 7r(AiA i+ i . . . A i+ j) and V = n(BkBk+i . . . Bk+j) then there exists a 
unique m 6 {0,1,... , j} such that p G Tr(A i+u ) and p G n(Bj +u ) if U and V are parallel 
and p G n(B k+ j_ u )), if U and V are antiparallel. 

The next result is the equivalent of Theorem 13.91 for pairs of cyclic words, and the 
proof uses analogous ideas. 

Theorem 3.13. Let V and W be two primitive reduced cyclic words. Let a and (3 be 
a good pair of representatives of V and W (as in Proposition \3.11\) . Then there is a 
one to one correspondence between intersection points of a and (3 and LP 2 (V, W), the 
set of linked pairs of V and W. 

The next remark is analogous to Remark 13.101 

Remark 3.14. Let V and W be primitive reduced cyclic words. The minimal arc 
representatives of V and W have minimal intersection, and then, the minimal number 
of intersection points of representatives of V and W equals the cardinality of the set of 
linked pairs of V and W, LP2(V, W). An equivalent form of this result was obtained 
by Cohen and Lustig, jl]. □ 



4 The isomorphism 

Let ( , ) and A be the bracket and cobracket of the Lie bialgebra structure defined 
geometrically in Appendix[A]on the vector space generated by non-trivial free homotopy 
classes of curves on an oriented smooth surface (Appendix [B]) . By Lemma I3.1[ ( , ) and 
A are defined on V, the vector space generated by all cyclically reduced cyclic words 
on the alphabet A n . In other words, (V, ( , ), A) is a Lie bialgebra. On the other hand, 

we have defined in Section [2] two linear maps V ® V V and V ^ V ® V. We will 
show that the geometrically defined maps ( , ) and A coincide with the combinatorially 
defined maps [ , ] and S. 

Proposition 4.1. For each V, W G V, 5(V) = A(V) and [V, W] = (V, W). 

Proof. We prove that S(V) = A(V). Write V = W r where W is a primitive reduced 
cyclic word. Let a be a segmented representative of V and let S be the set of self- 
intersection points of a. Recall that S is the disjoint union of two subsets, l a , and P a 
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where P a is the set of intersection points of A rm with Ak m , for k G {1, 2, . . . , r — 1}. 
By Theorem I3.9[ \ a is in correspondence with the pairs of linked pairs of W of the 
form {(P, Q), (Q, P)}. For each q G S, if and V| are as in Appendix IB1 then A(V) = 
E Q es V? ® VI - VI ® V? . By definition of P a , £ gePa V? ® V 2 9 - V 2 9 ® V? = >V l ® 

Consider p 6 l a and let (P, Q) G LPi(V) be the linked pair assigned to p by 
Theorem EU If sign(P, Q) = 1 then Wf = <*i(P,Q) and Wf = 5 2 (P, Q) and if 
sign(P, Q) = -1 then Wf = S 2 (P, Q) and W 2 P = 5i(P, Q). Hence A(V) = J2 qe s W ? ® 
Wf- Wf ® W« = 5(V). 

The proof of [V, W] = (V, W) is analogous. ■ 

By Propositions 14.11 and IB. 11 we have the following. 
Theorem 4.2. (V, [,],£) is an involutive Lie bialgebra. 



5 Applications 

A free homotopy class is simple if it has a simple representative, i.e., a non-selfintersecting 
representative. As simple closed curves, simple free homotopy classes satisfy statements 
that do not hold for the rest of the free homotopy classes. The extension of Goldman's 
result, Theorem 15.31 is one of these. On the other hand, by definition, if a free homo- 
topy class is simple then its cobracket is zero. Using the algorithm we describe in this 
paper, we developed a program in C ++ that, given the surface symbol O, computes the 
bracket and the cobracket of reduced cyclic words. By running this program we found 
classes with cobracket zero which are not powers of a simple class, some of which we list 
in Examples 15 .71 and 15.81 . By means of the same programs, we found examples of pairs 
of non-simple classes with bracket zero, and no disjoint representatives (Example 15.51) . 

5.1 Topological proof of Goldman's result 

The next lemma will be used in the proof of Theorem 15.31 

Lemma 5.1. Let V be a cyclically reduced cyclic word and let x G A n . If (Pi,Qi), 
(P 2 ,Q2) G LP 2 (V,c(x)) are linked pairs and j(Pi, Qi) = 7(P2,Q2) then (Pi,Qi) = 
(P 2 , Q 2 ) and so sign(Pi, Q x ) = sign(P 2 , Q 2 ). 

Proof. Linked pairs of V and c(x) have the form (uiX k U2,x k+2 ) and (u{x k U2, x k+2 ) 
where u\x k U2 and u{x k U2 respectively are subwords of V, U\ ^ x, u 2 ^ x and k > (in 
the first case, Definition 12.1( 1) or (2) holds and in the second case, Definition 12.1( 3) 
holds). 

Observe that if (uix k U2,x k+2 ) (resp. {u\x k U2, x k+2 ))) is a linked pair then 
\{ 1 {u 1 x k u 2 ,x k+2 )) = l(V) + 1 (resp. \('y(u 1 x k u 2 , x k+2 )) = l(V) - 1). 



24 



Hence if (Pi,Qi), (P2, Q2) G LP 2 (V, c(x)) are linked pairs such that 7(Pi,Qi) = 
t(P2> Q2) then either Pi = y\x k y2 and P2 = Z\X^ Z2 or Pi = y\x k y 2 and P 2 = zi&zz. 

Assume that Pi = y{x 3/2, P2 = zia?Z2, 7(Pi,x fc+2 ) = 7(P 2 , a;- 74 " 2 ), where k,j > 1. 
There exist (possibly empty) linear words X, Y such that W = c(PiXP 2 Y), where, 
if X (resp. Y) is empty then the last letter of Pi (resp. P 2 ) can coincide with the 
first letter of P 2 (resp. Pi). Hence 7(Pi,a; fc+2 ) = c(yiX k ~ 1 y 2 XP 2 y) and 7(P 2 ,x- 7+2 ) = 
c{P 1 Xz 1 x^ 1 z 2 Y). 

If W is a cyclic word, denote by Cyy the set of subwords of W of the form u{x h U2 
with m, U2 7^ x and h > 0. Thus, 

Cw \ {Pi, P2} = C l( p uX k+2) \ {y 1 x k ~ 1 y 2 , P 2 } = C 7( p 2iXJ +2 ) \ {Pi, zix-? -1 ^}- 

Since 7(Pi,x fc+2 ) = 7(P 2 ,x- 7+2 ), we have that C 1 (o l>x k+2\ = C 7 (p 2jX j+2). Hence 

{y 1 x k - 1 y 2 , P 2 } = {Pi, z 1 x j - 1 z 2 } 

and then, finally, Pi = P2, as desired. 

In order to prove the above result for the other case, one considers C>v, the set of 
subwords of W of the form Uix h u 2 with ui, u 2 7^ x and h > and proceeds as above. ■ 

Lemma 5.2. Lei E 6e an oriented surface with boundary and let X be a simple closed 
curve non-homologous to zero. Then there exists an alphabet A n , a surface word O for 
that alphabet and a homeomorphism p : E — > E^ such that the cyclic word for the free 
homotopy class of p(A) has one letter. 

Proof. One chooses a non-selfintersecting arc a\ transversal to A, with endpoints on 
boundary components and intersecting A exactly once. Then one cuts E open along A 
and a\. Now, one studies the separating and non-separating case. 

In the separating case, this procedure yields two surfaces. Then one continues cut- 
ting open these two surfaces along non-selfintersecting arcs a 2 , a 3 , . . . a n with endpoints 
in the boundary components of E, until obtaining two disks. 

In the non-separating case one cuts the surface open along non-selfintersecting arcs 
a 2 , 03, . . . a n _i with endpoints in the boundary components of E, until obtaining a disk. 
After gluing this disk along A, one obtains a cylinder. Then one chooses an arc a n with 
endpoints in the boundary components of E such that cutting the cylinder open along 
a n yields a disk. 

Denote by Pq the disk obtained by cutting E along Ob\ , O2, • ■ ■ ®n- 

Then taking the 

identity map as the homeomorphism p completes the proof. 

■ 

We state the next theorem using the correspondence between free homotopy classes 
and reduced cyclic words given by Lemma 13.11 
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Theorem 5.3. Let V and W be cyclic reduced words and such that V has a simple 
representative which is non-homologous to zero. Then there exists two representatives 
a and ftofV and W respectively such that the bracket of V and W computed using the 
intersection points of a and [3 does not have cancellation. In other words, the number of 
terms (counted with multiplicity) of (V, W) equals the minimal number of intersection 
points of representatives ofV and W. 

Proof. We can assume that V and W are not powers of the same word because if W 
is a power of V, then V and W have disjoint representatives. 

By Proposition 13.111 V and W have minimal intersection. Moreover, the number 
of terms of the brackets is the minimal number of intersection points. Therefore, by 
Proposition 14.11 if the bracket of two words in a certain alphabet has cancelation, then 
the bracket of the corresponding words in another alphabet also has cancelation. 

Thus by Lemma 15.21 we can assume that V has only one letter. Then the result 
follows from Lemma [5. II 

■ 

The next is a particular case of Theorem 15.31 

Corollary 5.4. Let V and W be two free homotopy classes of curves on a surface 
with boundary and assume that V has a simple representative which is non-homologous 
to zero. Then the bracket of V and W is zero if and only if V and W have disjoint 
representatives. 

The next example shows that the hypothesis that one of the classes is simple cannot 
be omitted from Theorem 15. 3[ 

Example 5.5. Let O = a^^a^ai and V = a{a 2 a2, W = Oi0 2 - Then [V, W] = but, 
by Theorem 13.131 and Remark 13. 141 every pair of geometric representatives of V and W 
intersects at least in two points. □ 

Example 5.6. Let O The following is a list of pairs of cyclic 

words (V, W) such that [V, W] = but each pair of representatives of V and W is not 
disjoint, in the parenthesis there is written the minimal number of intersection points 
of V and W. (We thank Vladimir Chernov for pointing out a typo in our previous 
version) . 

(i) V = c^ia^a^a!^) and W = c(aia 2 04a 4 ), (2) 

(ii) V = 0(0103030302) and W = 0(01030302), (4) 

□ 

5.2 A counterexample 

Example 5.7. Let O = a^ai^- So the surface Soassociated to O is a punctured 
torus. Let W = c( ). Then <5(W) = 0. On the other hand, by Theorem 13.91 
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every geometric representative of W has at least one self-intersection point. More 
generally, for every pair of pair of integers i, j, if W = c^a^) then every representative 
of W has at least (i — l)(j — 1) self-intersection points and <5(W) = 0. □ 




Figure 8: A representative of c(aiaia 2 a 2 ) in the punctured torus 

Example 5.8. Let O = 010201 0203040304. Then So is a punctured surface of genus 
two. Here is a sample of cyclic words with cobracket zero, with the minimal number 
of self-intersection points of the representatives written in parenthesis: c( 03040304 J , ^1 J 5 
0(02030203010101), (2); 0(0301020301020301020202), (2); 0(02020101010101020101010101), 
(8); 0(0203040404040401020301), (4); 0(030103010202) (1). 

□ 

Using Examples 15.71 and 15.81 we can construct examples of classes with cobracket 
zero which are not powers of simple classes, in any surface of genus at least one (with 
or without boundary) except the (closed) torus. Observe that, every free homotopy 
class on the torus is a multiple of a simple class, and so the cobracket is identically 
zero. 

5.3 Open problems 

We could not find examples of non-simple free homotopy classes in the pair of pants 
with cobracket zero. This leaves open the following. 

Question. Let X be two sphere with three or more punctures. Is every class on X 
with cobracket zero a multiple of a simple class? 

When we told Turaev about the above examples, he asked the following question: 

Question. Are there further "secondary" operations necessary to detect simple loops? 

Our computations suggest an answer for Turaev's question: 

A conjectural characterization of simple curves. A primitive reduced cyclic 
word V has a simple representative if and only if [V, V] = 0. 
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By running our program, we could see that for a surface of genus two and one 
puncture, as well as for the pair of pants, for all the reduced cyclic words V of length at 
most fifteen, the bracket of V with V has exactly twice as many terms as the minimal 
number of self-intersection points of V. Hence we have the following. 

Theorem 5.9. (1) On the sphere with three punctures all the cyclic words with at most 
sixteen letters, except the multiples of three peripheral curves, have non-zero cobracket. 

(2) On the torus with two punctures all the cyclic words a with at most fifteen letters 
have the property that twice the minimal number of self-intersection points equals the 
number of terms of the bracket [a, 57] in the natural basis. 

Question. Let V be a primitive reduced cyclic word. Is the number of terms of the 
bracket of V with V equal to twice the minimal number of self-intersection points ofV? 

Some examples we have computed suggest that even a more general result may 
hold: 

Question. Let n and m be two different non-zero integers and let V be a primitive 
reduced cyclic word. Is the number of terms of the bracket of V n with V m equal to 
2\m.n\ multiplied by the minimal number of self-intersection points ofV? 



A Definition of Lie bialgebra 

Let V denote a vector space. In order to recall the definition of Lie bialgebra we need 
two auxiliary linear maps uj : V <S> V <S> V — ► V <8> V <S> V and s : V <S> V — ► V <S> V de- 
fined by u(U®V ®W) = W ®U®V and s(V <g> W) = W <g> V for each triple of cyclic 
words U, V, W G V. 

A Lie algebra on a vector space V is given by a linear map ( , ) : V <8> V — > V 
such that ( , ) o s = — ( , ) (skew symmetry) and ( , )(Id®( , ))(Id+u; + u 2 ) = (Jacobi 
identity). A Lie coalgebra on V is given by a linear map A: V — > V <8> V such that 
s o A = —A (co-skew symmetry) and (Id+c<j + c<j 2 )(Id®A)A = (cojacobi identity). 
(V, ( , ), A) is a Lie bialgebra if (V, (,)) is a Lie algebra, (V, A) is a Lie coalgebra and 
the compatibility equation A(a,b) = (Aa,b) + (a, Ab) holds for every a, b G V where 
(a, b Cg) c) = — (b ® c, a) = (a, b) <S> c + b <S> (a, c) . ( V, ( , ) , A) is an involutive Lie bialgebra 
if (V, ( , ), A) is a Lie bialgebra and ( , ) o A = on V 

Remark A.l. According to [6], the equation ( , ) o A = is the infinitesimal analogue 
of having an antipodal map on a Hopf algebra with square equal to the identity. □ 
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B The Lie bialgebra of curves on a surface 



Let W denote the vector space generated by all (trivial and non-trivial) free homotopy 
classes of loops on a surface and let Wo denote the vector subspace generated by 
the class of the trivial loop. In [7], Goldman defined a Lie algebra structure on W. 
Turaev proved that this structure passes to the quotient W/Wo and that there exists 
a cobracket on W/Wo which makes the whole structure a Lie bialgebra on W/Wo- 
Notice that the quotient vector space W/Wo is canonically isomorphic to V. If w G W, 
we denote by {w} the equivalence class of W/W containing w. 

We now recall the constructions of Goldman and Turaev. Let V and W be two 
non-trivial free homotopy classes of curves. Choose representatives, A of V and B of 
W in general position. Hence the intersection of A and B consists in a finite number of 
double points, pi,P2, ■ ■ ■ ,Pm- To each of such points pi we assign a free homotopy class 
and a sign: the class that contains the loop that starts at pi, runs around A, and then 
around B, and the sign obtained by comparing the orientation of the surface with the 
orientation given by the branches of A and B (in that order) coming out of pi (positive 
if it coincides, negative otherwise). The bracket (V, W) is defined to be the sum of all 
the signed free homotopy classes. In symbols, 

(V,W)= Yl sign p (A5){class(A- p 5)} Q 
peAnB 

where sign p (A, B) denotes the sign, A - p B means the usual multiplication of based 
loops at p and class(X) denotes the conjugacy class of a loop X. 

In order to define the cobracket, for each non-trivial free homotopy class W, choose 
a representative A in general position with respect to itself. Thus, its self-intersection 
points are finitely many double points qi,q2, ■ ■ ■ ,q m - To each of these points qi one 
associates an ordered pair of free homotopy classes (W^,W|') as follows. Firstly, 
order the two branches of A coming out of q^ in such a way that they define the same 
orientation as the surface. Wf* is the conjugacy class of the loop that starts on the 
first branch, and runs along A until it arrives to g« again. Analogously, Wf 4 is the 
conjugacy class of the loop that starts at the second branch and runs along A until it 
finds qi again. 

The cobracket of W, is given by the formula: 

A(w) = { w r>o ® {Wf*} - {Hf } ® [wf v 

Proposition B.l. The Goldman- Turaev Lie bialgebra is involutive, i.e., ( , ) o A = 0. 

Proof. Let W be a free homotopy class and let a be a geometric representative of W 
in general position. ( , ) o A(W) is a sum of free homotopy classes over certain ordered 
pairs (p, q) of self-intersection points of a. Denote this set of pairs of self-intersection 
points by D a . Thus, (p, q) G D a if and only if the arcs of the circle between the two 



29 



preimages of p contain exactly one preimage of q. Hence for each (p, q) G D a , there 
are four arcs, a\, «3 and of a such that a\ and go from p to q, a 2 and 04 go 
from q to p and a runs along a\ then 02, 0:3 and finally, along 04. 

Clearly, (p,q) G D a if and only if (q,p) G D a . We claim that for each (p,q) G 
-D a , the two terms of (,} o A(W) corresponding to (p,q) cancel with the two terms 
corresponding to (q,p). 

The two terms of A(W) corresponding to p are: si^class^ia^) <S> class^c^) — 
class(a3«4) ® class(aia2)), where si,3 = 1 if the orientation given by the tangent vector 
of a± at p and the tangent vector of 03 at p coincides with the orientation of the surface 
and Si t 3 = —1 otherwise. 

Now, the terms of bracket of the above linear combination corresponding to q are 
2si 5 3S2,4class(a4a3Q;2ai) where s 2 ,4 = 1 if the orientation given by the tangent vector of 
a 2 at q and the tangent vector of a 4 at q coincides with the orientation of the surface 
and s 2 ,4 = — 1 otherwise. 

The same computation for (q,p) gives — 2si i 3S 2 ,4class(Q;4a3a2a;i), so the claim is 
proved and so also the proposition. 



References 

Birman, Joan; Series, Caroline, An algorithm for simple curves on surfaces, J. 
London Math. Soc. (2), 29 (1984), 331-342. 



Chas, Moira; Sullivan, Dennis, String Topology, Los alamos, math.GT/9911159 
Annals of Mathematics (to appear). 

Chas, Moira; Sullivan, Dennis, Closed operators in topology leading to Lie bialge- 
bras and higher string algebra, Los Alamos GT/0212358 Proceedings of the Abel 
Bicentenial Conference, Oslo, June 2002 (to appear). 

Cohen, Marshall; Lustig, Martin, Paths of geodesies and geometric intersection 
numbers I, Combinatorial Group Theory and Topology, Altah Utah, 1984, Ann. 
of Math. Studies 111, Princeton Univ. Press, Princeton, (1987), 479-500. 

Chas, Moira; Gilman, Jane, An Algorithm for Symplectic Matrices of Finite Order 
Mapping-classes, work in progress. 

Ettingof, Pavel; Tsygan, Boris; private communication, 

Goldman, William M., Invariant functions on Lie groups and Hamiltonian flows 
of surface group representations. Invent. Math. 85 , no. 2,(1986) 263-302 

Kerckhoff, S. The Nielsen realization problem, Ann. Math. 117,(1983) 235-265. 



30 



[9] Reinhart, Bruce L., Algorithms for Jordan curves on compact surfaces, Ann. of 
Math 75 (1962), 209-222. 



[10] Tan, Ser Peow, Self-intersections of curves on surfaces, Geom. Dedicata 62, no. 2, 
(1996) 209-225 

[11] Turaev, Vladimir G., Skein quantization of Poisson algebras of loops on surfaces. 
Ann. Sci. Ecole Norm. Sup. (4) 24, no. 6, (1991) 635-704. 



Institute for Mathematical Sciences Stony Brook University Stony Brook, 
NY 11794-3660 

E-mail: moira@math.sunysb.edu 



31 



